Ông gia nhập Đảng Cộng sản Việt Nam vào ngày 28/01/1994.

Trước tháng 9/2016 ông là Đảng ủy viên Học viện Cảnh sát nhân dân, Bí thư Đảng ủy Viện khoa học cảnh sát; Đại tá, Viện trưởng Viện khoa học cảnh sát, Học viện Cảnh sát nhân dân; Phó Tổng biên tập Tạp chí Cảnh sát nhân dân, Bộ Công an và làm việc ở Học viện Cảnh sát nhân dân.

Từ tháng 9/2016 ông là Ủy viên thường trực Ủy ban Quốc phòng và an ninh của Quốc hội Khóa 14.

Ngày 23/10/2017, Nguyễn Minh Đức được Chủ tịch nước ký quyết định thăng cấp bậc hàm Thiếu tướng Công an nhân dân Việt Nam.[2]

Ngày 15/11/2019, ông được bổ nhiệm giữ chức Phó Chủ nhiệm Ủy ban Quốc phòng và An ninh của Quốc hội

Hiện ông làm việc tại Ủy ban Quốc phòng và an ninh của Quốc hội nước Cộng hòa xã hội chủ nghĩa Việt Nam, Khóa 14